IN THE CLAIMS : 

Please amend the claims as follows. No new matter is introduced. 

1. (Currently Amended) A method of segmenting one or more objects from 
one or more backgrounds m an image, the method comprising: 

defining a plurality of image nodes, each said image node corresponding 
to one or more pixels of said image; 

connecting pairs of adjacent nodes with n-links, each said n-link weighted 
with an n-link cost; 

defining a source node; 

defining a sink node; 

defining one or more object seeds, said object seeds corresponding to 
image nodes within said objects; 

defining one or more background seeds, said background seeds 
corresponding to image nodes within said backgrounds; 

connecting said source node with each said object seed with a t-link; 

connecting said sink node with each said background seed with a t-link; 

wherein each said t-link is weighted with a t-link cos t, wherein said t-link 
cost between the source and the object seeds and between the sink and the background 
seeds is infinity ; and 

calculating a segmentation cut having the smallest total cost of all cuts 
separating said source from said sink, wherein said total cost of each said cut is defined 
as the sum of the costs of all said n-links and t-links that each said cut severs. 

2. (Original) The method of claim 1 wherein said n-link cost is a function of 
a local intensity gradient between said image nodes. 

3. (Original) The method of claim 2 wherein said n-link cost is the function 
y(|/p-/ql), where /p and /q are the intensities of image nodes p and q respectively andy() is a 
non-negative decreasing function. 
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4. (Original) The method of claim 3 wherein said non-negative decreasing 
function y(x) = K»exp(-xVa^). 

5. (Canceled) 

6. (Previously Presented) The method of claim 1 further comprising: 
connecting said source node with each said image node with a t-link; and 
connecting said sink node with each said image node with a t-link. 

5. 7. (Original) The method of claim 6 wherein said cost of each said t-link not 
connected to a seed is a function of the probability that the image node to which 
said t-link is connected belongs to predefined object and background 
distributions. 

8. (Original) The method of claim 1 wherein additional seeds may be defined 
after calculation of said segmentation boundary and a new segmentation boundary 
recalculated. 

9. (Original) The method of claim 8 wherein additional seeds are defined 
near a region where two objects are in contact so as to separate them upon recalculation. 

10. (Original) The method of claim 1 wherein said calculation of said 
segmentation boundary is effected with a max-flow method. 

11. (Original) The method of claim 1 wherein said calculation of said 
segmentation boundary is effected with a push-relabel method. 

12. (Currently Amended) A program storage device readable by machine, 
tangibly embodying a program of instructions executable by the machine to perform 
method steps for segmenting one or more objects from one or more backgrounds in an 
image, said method steps comprising: 
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defining a plurality of image nodes, each said image node corresponding 
to one or more pixels of said image; 

connecting pairs of adjacent nodes with n-links, each said n-link weighted 
with an n-link cost; 

defining a source node; 

defining a sink node; 

defining one or more object seeds, said object seeds corresponding to 
image nodes within said objects; 

defining one or more background seeds, said background seeds 
corresponding to image nodes within said backgrounds; 

connecting said source node with each said object seed with a t-link; 

connecting said smk node with each said background seed with a t-link; 

wherein each said t-link is weighted with a t-link cos t, wherein said t-link 
cost between the source and the object seeds and between the sink and the background 
seeds is infinity ; and 

calculating a segmentation cut having the smallest total cost of all cuts 
separating said source from said sink, wherein said total cost of each said cut is defined 
as the sum of the costs of all said n-links and t-links that each said cut severs. 

13. (Original) The apparatus of claim 12 wherein said n-link cost is a function 
of a local intensity gradient between said image nodes. 

14. (Original) The apparatus of claim 13 wherein said n-link cost is the 
functiony(|/p-/q|), where /p and /q are the intensities of image nodes p and q respectively 
andyO is a non-negative decreasing function. 

15. (Original) The apparatus of claim 14 wherein said non-negative 
decreasing function /(x) = K«exp(-xVa^). 

16. (Canceled) 
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17. (Previously Presented) The apparatus of claim 12 further comprising: 
connecting said source node with each said image node with a t-link; and 
connecting said sink node with each said image node with a t-link. 

18. (Original) The apparatus of claim 17 wherein said cost of each said t-link 
not connected to a seed is a function of the probability that the image node to which said 
t-link is connected belongs to predefined object and background distributions. 

19. (Original) The apparatus of claim 12 wherein additional seeds may be 
defined after calculation of said segmentation boundary and a new segmentation 
boundary recalculated. 

20. (Original) The apparatus of claim 19 wherein additional seeds are defined 
near a region where two objects are in contact so as to separate them upon recalculation. 

21. (Original) The apparatus of claim 12 wherein said calculation of said 
segmentation boundary is effected with a max-flow method. 

22. (Original) The apparatus of claim 12 wherein said calculation of said 
segmentation boundary is effected with a push-relabel method. 
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